package findMiddleIndex;

public class Solution {
    public int findMiddleIndex(int[] nums) {
        // 思路 前缀和
        int m = nums.length;
        int[] prevSum = new int[m+1];
        int total = 0;
        for (int i = 1; i <= m; i++) {
            prevSum[i] = nums[i-1] + prevSum[i-1];
            total+=nums[i-1];
        }
        // 右边部分的和定义为0
        // 左边部分的和定义为0
        for (int i = 0; i < m; i++) {
            if(prevSum[i] ==(1.0*total-nums[i])/2){
                return i;
            }
        }
        return -1;
    }
}
